#include<iostream>
using namespace std;
int dp[100];
int main()
{
    int n;cin>>n;
    dp[1]=1;dp[2]=1;
    for(int i=3;i<=n;i++)
    {
        for(int k=1;k<=i-1;k++)
        dp[i]+=dp[k]*dp[i-k];
    }
    cout<<dp[n];
}